\hypertarget{randomizedselect_8h}{}\section{src/select\+\_\+algorithms/randomized\+\_\+select/randomizedselect.h File Reference}
\label{randomizedselect_8h}\index{src/select\+\_\+algorithms/randomized\+\_\+select/randomizedselect.\+h@{src/select\+\_\+algorithms/randomized\+\_\+select/randomizedselect.\+h}}
{\ttfamily \#include $<$src/sort\+\_\+algorithms/quick\+\_\+sort/quicksort.\+h$>$}\\*
{\ttfamily \#include $<$random$>$}\\*
\subsection*{Namespaces}
\begin{DoxyCompactItemize}
\item 
 \hyperlink{namespace_introduction_to_algorithm}{Introduction\+To\+Algorithm}
\begin{DoxyCompactList}\small\item\em Namespace of Introdunction\+To\+Algorithm. \end{DoxyCompactList}\item 
 \hyperlink{namespace_introduction_to_algorithm_1_1_select_algorithm}{Introduction\+To\+Algorithm\+::\+Select\+Algorithm}
\begin{DoxyCompactList}\small\item\em Namespace of \hyperlink{namespace_introduction_to_algorithm_1_1_select_algorithm}{Select\+Algorithm}. \end{DoxyCompactList}\end{DoxyCompactItemize}
\subsection*{Functions}
\begin{DoxyCompactItemize}
\item 
{\footnotesize template$<$typename Int\+Type $>$ }\\Int\+Type \hyperlink{namespace_introduction_to_algorithm_1_1_select_algorithm_a117ee8d5d70d91c5be1d412f9fbad1cd}{Introduction\+To\+Algorithm\+::\+Select\+Algorithm\+::radom\+\_\+index} (Int\+Type begin, Int\+Type end)
\begin{DoxyCompactList}\small\item\em radom\+\_\+index： 生成随机整数 \end{DoxyCompactList}\item 
{\footnotesize template$<$typename Iterator , typename Compare\+Type  = std\+::less$<$typename std\+::iterator\+\_\+traits$<$\+Iterator$>$\+::value\+\_\+type$>$$>$ }\\std\+::iterator\+\_\+traits$<$ Iterator $>$\+::value\+\_\+type \hyperlink{namespace_introduction_to_algorithm_1_1_select_algorithm_ae742d2848ba12d8cc796668091e469aa}{Introduction\+To\+Algorithm\+::\+Select\+Algorithm\+::randomized\+\_\+select} (const Iterator begin, const Iterator end, typename std\+::iterator\+\_\+traits$<$ Iterator $>$\+::difference\+\_\+type rank, Compare\+Type compare=Compare\+Type())
\begin{DoxyCompactList}\small\item\em randomized\+\_\+select： 算法导论第9章9.2 顺序统计量的随机选择算法 \end{DoxyCompactList}\end{DoxyCompactItemize}
